Term Gallery logo

Meanings of np-completo in Spanish

Russian
npc
Portuguese
np completo
English
npc
Catalan
np-completesa
Wikidata

Clase de complejidad.

Related terms
npc
Synonyms
Examples for "problema np-completo"
Examples for "problema np-completo"
1
Todos los problemas NP-completos se resisten o caen juntos porque un problema NP-completo puede simular cualquier problema NP.
Los grandes problemas matemáticos
2
Para dar una idea de este procedimiento, consideremos un típico problema NP-completo: encontrar un ciclo hamiltoniano en una red.
Los grandes problemas matemáticos
3
Pero desde el punto de vista estratégico sugiere que también se puede escoger un problema NP-completo y trabajar con él.
Los grandes problemas matemáticos
4
Cualquier problema NP puede convertirse en un caso especial de problema NP-completo "codificándolo", utilizando un código que puede implementarse en tiempo polinómico.
Los grandes problemas matemáticos
1
La definición de Cook implica que todos los problemas NP-completos están en pie de igualdad.
Los grandes problemas matemáticos
2
Todos los problemas NP-completos se resisten o caen juntos porque un problema NP-completo puede simular cualquier problema NP.
Los grandes problemas matemáticos
3
Se conocen más de trescientos problemas NP-completos en áreas de las matemáticas que incluyen la lógica, las redes, la combinatoria y la optimización.
Los grandes problemas matemáticos
Usage of np-completo in Spanish
1
Todos los problemas NP-completos se resisten o caen juntos porque un problema NP-completo puede simular cualquier problema NP.
Los grandes problemas matemáticos
2
Para dar una idea de este procedimiento, consideremos un típico problema NP-completo: encontrar un ciclo hamiltoniano en una red.
Los grandes problemas matemáticos
3
El problema del viajante es "casi" NP-completo, pero hay una cuestión técnica: no se sabe que sea NP.
Los grandes problemas matemáticos
4
Pero desde el punto de vista estratégico sugiere que también se puede escoger un problema NP-completo y trabajar con él.
Los grandes problemas matemáticos
5
Cualquier problema NP puede convertirse en un caso especial de problema NP-completo "codificándolo", utilizando un código que puede implementarse en tiempo polinómico.
Los grandes problemas matemáticos
6
"Si puedes demostrar que un problema es NP-completo, entonces lo que deberías hacer es simplemente dejar de intentar resolverlo", ha explicado.
Europa press